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By incorporating the asymmetry of local protocols, i.e., some party has to start with a nontrivial 
measurement, into an operational method of detecting the local indistinguishability proposed by 
Horodecki et al. [Pliys.Rev.Lett. 90 047902 (2003)], we derive a computable criterion to efficiently 
detect the local indistinguishability of maximally entangled states. Locally indistinguishable sets 
of d maximally entangled states in a d ® d system are systematically constructed for all d > 4 as 
an application. Furthermore, by exploiting the fact that local protocols are necessarily separable, 
we explicitly construct small sets of k locally indistinguishable maximally entangled states with the 
ratio k/d approaching 3/4. In particular, in a d®d system with even d > 6, there always exist d—1 
maximally entangled states that are locally indistinguishable by separable measurements. 


Introduction. — Not all properties of a composite sys¬ 
tem, typically those related to the entanglement, can be 
accessed locally, i.e., by using only local operations and 
classical communication (LOCC). This is not surprising 
as entanglement and nonlocality are intimately related. 
It is thus striking when a complete set of orthogonal pure 
product states turns out to be locally indistinguishable 
pj], i.e., the measurement of some observables with sep¬ 
arable eigenstates cannot be implemented locally. This 
phenomenon of nonlocality without entanglement gives 
rise to the question as to what properties or global op¬ 
erations can or cannot be measured or implemented lo¬ 
cally. The local identification of orthogonal multipartite 
states, especially the maximally entangled states (MES), 
provides a perfect tool to explore this boundary. 

Orthogonal multipartite states can always be distin¬ 
guished by global measurements. Even restricted to the 
local protocols, two orthogonal pure states can always be 
exactly identified, regardless of the number of parties and 
whether or not the states are entangled [§]. However, lo¬ 
cally indistinguishable sets of three or more orthogonal 
states do exist, e.g., sets of pure product states[3H5| or 
MESs [TO] and even a mixture of them 131. Due to the 
complex and elusive structures of LOCC protocols fl4| . 
both the demonstration of the local distinguishability, for 
which one has to build explicit local protocols, and the 
indistinguishability, for which one has to exclude all pos¬ 
sible local protocols, are in general formidable tasks. 

Despite our incomplete understanding, there do exist 
a few properties of of LOCC protocols at our disposal to 
detect the local indistin guis hability. First, LOCC proto¬ 
cols are asymmetric [151 - 17], i.e., some party has to start 
with a nontrivial measurement. This seemly innocent 
property is highly nontrivial, leading to many important 
results and criteria [UH3- Second, LOCC protocols 
cannot increase entanglement, which legitimates entan¬ 
glement as a resource in various quantum informational 
tasks. A typical method is the state-identification in¬ 
duced entanglement transformation, the so-called HSSH 
method [l3| , which develops from a mixed state version in 


|. Third, LOCC protocols belong to some larger- 
family of protocols, such as operations that are separa¬ 
ble or having positive partial transpose (PPT), that are 
relatively well characterized *9, Til HI Eg}. 

In this Letter we shall at first combine the asymmetry 
and HSSH method to detect the local indistinguishabil¬ 
ity of MESs, called as asymmetric HSSH method here, 
resulting in a computable criterion. As an application, 
we present the first complete construction of a locally in¬ 
distinguishable set of d maximally entangled states in a 
d<S> d system for all d > 4. And then, by exploiting the 
fact that LOCC protocols are necessarily separable, we 
are also able to construct so far the smallest set of k max¬ 
imally entangled states in the case of d being even with 
the ratio k/d approaching 3/4. After introducing some 
necessary notations, we shall illustrate the asymmetry 
and HSSH methods by showing the local indistinguisha¬ 
bility of a by far the smallest set of pure product states 
and a mixture of MESs and a pure product state. 

Notations .— Here we shall consider the exact distin¬ 
guishability of bipartite orthogonal pure states by finite 
LOCC protocols, i.e., by using local operations plus finite 
rounds of classical communication we would like to iden¬ 
tify a state from a given set without any error. A set of 
mutually orthogonal pure states (|Vv)} is distinguished 
by a measurement {M r } if 


(V’sl-MrlV’s) = S rs . 


(1) 


If the measurement can be implemented by finite LOCC 
protocols or each M r is separable, then the set {|Vv}} 
is locally distinguishable or distinguishable by separable 
measurement, respectively. 

A bipartite system of two qudits, labeled with A and B , 
is simply denoted by dg) d. For each qudit, we denote by 
{|n}} with n € Z d '■= {0,1,..., d — 1} its computational 
basis, by I the identity operator, and by 

x = X l n+1 )H Z = w ”l n )( n l> (2) 




its bit and phase flip operators, respectively, satisfying a 
Weyl-type commutation relation ZX = ujXZ with ui = 
e i 2 Tr/d. Thggg operators are subscripted by the dimension 
they act on when necessary. In the case of qubit d = 2 we 
shall denote by {I, X, y, Z} the identity and three Pauli 
operators. In a d ® d system, let 

i$> = - 7 = ( 3 ) 

v a ne^d 


denote the standard maximally entangled state (MES). 
Each MES can be written as \i/>u) = U ® J|$) for some 
unitary U and we shall represent a set of MESs {| ifu)} 
also by the set {U} of the corresponding unitaries. For 
convenience we shall denote by ipu = \4’u){' l Pu\ the den¬ 
sity matrix of a pure state \ipu)- For two orthogonal 
MESs represented by U and V it holds Tr([/Et) = 0 . 
The set of MESs {U st = X s Z t } is also referred to as 
MESs in canonical form or generalized Bell states. 

Indistinguishability by asymmetry. — Local protocols 
for discrimination are asymmetric: some party has to 
start with a nontrivial and non-disturbing measurement, 
i.e., not all outcome M r is proportional to identity and 
after which the orthogonality relations are preserved, 
making further discrimination possible. The method by 
asymmetry first appeared in 15] and was elaborated in 
flo . [l7j ] and further developed in [li| (2(j| . Our first re¬ 
sult is by far the smallest set of locally indistinguishable 
pure product states that demonstrates nonlocality with¬ 
out entanglement. 

Theorem 1 In a d <S> d system with d > 3 the fol¬ 
lowing 2d — 1 orthogonal pure product states are locally 
indistinguishable: 


{|"> ® lUKS U {|U ® | n + )}«Z\ U {|0 O > ® |0o», (4) 


d -1 


where |0o) oc ]Tb \ j) an d |<5n) oc | n) — |0) and n+ = n + 1 
for 1 < n < d — 2 while n+ = 1 for n = d — 1. 

Proof We denote by {|v? r }} those 2d — 1 pure product 
states and they are mutually orthogonal since 71 + ^ 0 ,n 
and |<5 n ) is orthogonal to |0o)- Suppose that this set 
is locally distinguishable then someone, say, Alice, has 
to start with a nontrivial and nondisturbing measure¬ 
ment {Ma}, i.e., not all Ma are proportional to iden¬ 
tity and the post measurement states {tJMa <8> Ib |yj r }} 
should also be mutually orthogonal. As a result we have 
(n\MA\n')(S n \5 n ') = 0 for all nonzero n ^ n', from which 
it follows that (■ n\MA\n') = 0, and (n'\MA\S n )(5 n '\n + ) = 
0, which in turn leads to {n+\MA\0) = 0 for all nonzero 
n since {5 n '\n) = 0 unless n = n'. Thus all non diagonal 
elements of Ma have to vanish. From the orthogonal¬ 
ity (9 0 \Ma\5ic)( 0o\n+) = 0 it follows that (n\MA\n) = 
( 0 |Ma| 0 ) for all n 7 ^ 0 , i.e., Ma is proportional to iden¬ 
tify, meaning that Alice cannot start with a nontrivial 
measurement. For the same reason Bob cannot start 
with a nontrivial measurement either. Therefore the set 
{|yy}} is locally indistinguishable. □ 


After its discovery, nonlocality without entanglement 
is usually demonstrated by unextendible product basis 
(UPB) i3,i, a set of mutually orthogonal pure product 
states that spans a subspace whose complementary sub¬ 
space contains no pure product state. Despite of being 
a natural generalization of a UPB in a 3 x 3 system to 
higher dimensions, our set is extendible for all d > 4. The 
following d — 1 mutually orthogonal pure product states 
(|0) + \n) — 2 |(n+)+)) ® |n+) for n = 1 , 2,... d — 1 are 
orthogonal to all the pure product states in Eq.(|4]). In 
the case of odd d our set is of the same size as the mini¬ 
mal UPB while in the case of even d our set is one state 
smaller than the smallest UPB, which contains at least 
2d states j27]. Although the smallest number of locally 
indistinguishable pure product states remains unknown, 
we conjecture that our sets are minimal, i.e., any set of 
no more than 2 (d — 1) product states is locally distin¬ 
guishable, which is true for d = 3 since any 4 product 
states are shown to be locally distinguishable [ 3 ]. 

HSSH method. — Local protocols cannot increase en¬ 
tanglement and local discrimination can be part of LOCC 
protocols, e.g., inducing a local entanglement transfer be¬ 
tween some specific pure states. The HSSH method 13] 
exploits this fact to detect the local indistinguishabil¬ 
ity when such a local state transformation is impossible, 
which is illustrated by our second result. 

Theorem 2 In a d®d system with d > 3 the following 
k = [d/2] + 1 maximally entangled states 


{I,Z,Z 2 ,...,Z^} 


(5) 


together with one pure product state |1) (8) |0), are locally 
indistinguishable. 

Proof We denote by T = {|<)> r }]+ =0 those k+ 1 states 
given above, with the last one being the pure product 
state. By introducing two auxiliary qudits C and D 
we build the so-called detector state, as the first step 
of HSSH method, i.e., a 4-qudit pure state, 


|4'r)ylC:SD 


k -1 


yi y/pf\4>r)AB ® 1 4>r)cD 
r =0 

dTAC ® Ibd\®)aC:BD , 


( 6 ) 


where \§)ac-.bd = |$)ab ® |$)cd, |Vv) = \(f*) for r = 
0,1,..., k — 1 and \f>k) = \ifx) = X ® /1$), and 


fc-i 


VFrZ r 


r —0 


-|1)(0|®X (7) 


with Pk = b and p r = a for 0 < r < k — 1 with ka + b = 1 
and b = d/(4k — d) < 1, recalling that k > d/2. Every 
local protocol successfully discriminating T, followed by 
a suitable local unitary transformation, presents a local 
protocol of state transfer 4'r —> $ in the AC : BD cut. 

According to fiil - ldol ] the local state transfer ’I'r —> <!> 
is possible if and only if Ai('Lr) < 1/d where Ai('Lr) 




denotes the largest Schmidt coefficient of |^r) ac-.bd, he., 
the largest eigenvalue of Mac = TacT'ac- However, in 
the 2 -dimensional subspace spanned by (| 0 , 0 ), | 1 , 1 )}ac 
the matrix Mac has matrix elements 


proportional to the identity. After the A-measurement 
the set {| tpL,) | L G is transformed into 

{| cj> L ) = VdKH ® I\tf L ) | L G r d }, M’ = M/TtM (11) 


1 f ak 2 ky/dab \ 
d 2 \ ky/dab ak 2 + db ) 


from which it follows 


accordingly, which must also be mutually orthogonal in 
order to be distinguishable by further local protocols. By 
introducing two auxiliary qudits C and D we take the 
following 4-qudit pure state as the detector state 


. . . ~ . 1 (2k — d) 2 1 

> Xi(Mac) = - d + d 2 {4k _ d) > 3- 

meaning that the local entanglement transfer 'I'r —> d*, 
so that the local discrimination of T, is impossible. □ 
We note that, first, if the pure product state is replaced 
by a MES, e.g., Z\ then the set becomes locally distin¬ 
guishable, demonstrating a counterintuitive phenomenon 
of more nonlocality with less entanglement 13]. Second, 
as noted in J2fj, the HSSH method alone cannot detect 
the local indistinguishability of d MESs in a d®d system. 
Actually, for any set T of d MESs the following 4-partite 
pure state, which is the most general detector, 


| V E ')AC:BD = ^2, VPl\^l)aB ® 1 4’L')CD, 


(9) 


lgt 


where {| V’i')} are MESs in some auxiliary systems C and 
D of dimension d', can always be transformed into | < f’)c.D 
by LOCC. This is because the largest singular value of 
Tac = Y2l VplL ® L'/y/dd/ is at most 1/yfd! , i.e., we 
always have Ai(T) < 1 /d', which ensures a local transfer 
of ^ into a MES [H, 29]. 

Asymmetric HSSH method .— We shall consider the 
local indistinguishability of a set of k < d MESs in a d®d 
system, since any number k > d of MESs cannot be lo¬ 
cally distinguished [?], even by PPT measurements j®, .9]. 
It turns out that any triplet of MESs in a 3 ® 3 system is 
locally distinguishable |7| and in a 4 ® 4 there is a PPT 
indistinguishable quadruple of MESs 0, which was gen¬ 
eralized to the case of d being a power of 2 Q, for which 
small sets of k < d indistinguishable MESs were also con¬ 
structed [10]. An almost comprehensive construction of d 
MESs in a d®d was provided |ll| except for d = 5,11 [12] ■ 
Because of its relative small size i.e., k < d, there are not 
enough orthogonality conditions to exclude a nontrivial 
measurement so that the asymmetry method alone does 
not work either. However, a combination of those two 
methods above turns out to be extremely effective. 

Theorem 3 In a d®d system with d > 4 the following 
set of d maximally entangled states 


T d = {/, Z, Z 2 ,...,Z d ~ 3 ,X^\X^Zl} 


( 10 ) 


is locally indistinguishable. 

Proof Suppose that the states are locally distinguish¬ 
able and someone, say Alice, has to start with a nontrivial 
measurement {M}, i.e., there is at least one M that is not 


\^T d )AC-.BD ■ = —7= y2 \4 >l)aB 0 \f>L‘)cD 
^ d ier d 

:= STac ® Ibd\®)ac-.bd, ( 12 ) 

where Tac = YYlgM'L) ® L*/d. The local entan¬ 
glement transfer —> 4) is possible if and only if the 

largest Schmidt coefficient Ai(Tr d ) < 1/d. 

Since Ai(4/r d ) is given by the largest eigenvalue of 
Mac = TacT\c> we have a lower bound 

\ r , T , X . (<p\Mac\<p) 1 . Tv(Mr d -I) 2 

Al( ^ rJ - {tp\ip) = d + - d 2 - (13) 

where | ip) = y/M ® 1 1$) and My d = 5^LGr d L^M'L. If 
we can prove My d 7 ^ I then we have Ai/^ra) > 1/d so 
that the local transfer, as well as the local discrimina¬ 
tion, is impossible. Here is exactly where the asymme¬ 
try enters into the play: we have only to show that for 
any nontrivial and non-disturbing M it holds My d 7 ^ /, 
i.e., there exists (s,t) 7 ^ (0,0) with s,t G Z d such that 
0 ± Tr (M r U st ) = M st ^ st /TvM where 

1st ■■= r n(Ut t LU*tf) 

a LGT d 

= dS s0 - u~ 2s - UJ~ S + (14) 

and M st = Tr (MU st ), recalling that U st = X s Z t . Since 
M is nontrivial, i.e., there exists (s,t) 7 ^ (0,0) such that 
M st 7 A 0, it suffices to show that 7 st 7 ^ 0 or = 0 infers 
M st = 0 for all s,t G TL d . In the case of odd d we have 
lot 7 ^ 0 since d > 5 and 


1st = 2 w [ 2 ls 



2 [|](* + t) 
d 


7 T — UJ 



^0 


for all f G Z d if s 7 ^ 0 since w s is not real. As a result we 
have "fat 7 ^ 0 for all s, t G Z<j. In the case of even d 

1st = dS s o + ((■“!)* — w s )(l + w s ) 

since u) d / 2 = — 1. If d = 4 then = 0 if and only if 
(s, f) G {(0,1), (0,3), (2, t)} and in these cases we have 
M st = 0 due to the fact that Tr = 0 for dif¬ 
ferent L,L' G Td as a result of {| 4>l)} being mutually 
orthogonal, e.g., T i(MZ ±1 ) =0. If d > 6 then 7 st = 0 
if and only if s = d/2 with t being arbitrary. From the 
orthogonality relationship of {\4>l)} it is straightforward 










to check that Tr (MX d / 2 Z t ) = 0 for all t £ Z<j, taking 
into account that X d ! 2 is Hermitian. □ 

Some remarks are in order. First, the proof above ac¬ 
tually leads to a computable sufficient condition to detect 
the local indistinguishability of d MESs in a d®d system. 
We define a Weyl basis W to be an orthogonal unitary 
operator basis in which U 1 U 2 oc U 2 U 1 for each pair of 
Ui t 2 £ W. The basis {U st = X s Z 1 } for a general qudit is 
one example. In the case of each subsystem bing a com¬ 
posite of multi qubits, all the multi qubit Pauli operators 
provide another example. 

Lemma In a d® d system, a subset of a Weyl basis, 
i.e., £ C W, defines a locally indistinguishable set of d 
maximally entangled states if \C\ = d and 

K(C) C A(£) (15) 

where K(C) = {U £ W| 7(7 = 0} denotes the kernel set 
and A(£) := {LiL\ \ £i,L 2 £ £} denotes the pairwise 
difference set with 

lu = ^ Y, Tr(LC/L f t/t). (16) 

a LGC 

The proof of Lemma can proceed in exactly the same 
manner as the proof of Theorem 1 all the way to Eq (fl3l) , 
with T,i replaced by £. The condition Eq. (fl5l) en¬ 
sures that a nontrivial M leads to the existence of 
U £ W with U ^ I such that Mjj^u 7 ^ 0 which makes 
M c = TrM ^ 1 so that Ai('Fc) > 1 /d. 

Here, since W is a basis, we have expansion M = 
JOygyyMyl J^/d with Mu = Tr (MU). For an example, 
in the case of even d > 4 the set 

r e = {i,z,z 2 ,...,z d ~ 2 ,x d/2 } (17) 

can be shown to be locally indistinguishable since we 
have K{T e ) = {X^^Z 1 \ t ± 0} while A(T e ) = 
{X ds / 2 Z l | (s, t) 7 ^ (0,0)}. The indistinguishability 
of r e in the case of d = 4,6 was conjectured jfij] and 
checked numerically Q. The local indistinguishability of 
five MESs {I, XZ, XZ 2 , X 3 Z, X 3 Z 2 } in a 5 ® 5 system, 
which is verified numerically also in [9|, can now be an¬ 
alytically proved since K is an empty set. A quadruple 
{I, XZ, XZ 3 , X 2 Z 3 } is shown to be indistinguishable by 
one-way LOCC protocols and conjectured to be locally 
indistinguishable [§ 1 ], which turns out to be true accord¬ 
ing to our criterion since we have K = {Z 2 } C A. 

For the last example we consider a404 system with 
each subsystem regarded as a composite system of two 
qubits. The identity and 15 Pauli operators of a 2-qubit 
system form a Weyl basis. The first example of LOCC 
indistinguishable set of d MESs in a d (g> d system, i.e., a 
quadruple £4 = {hli, * 1 * 2 , 34 X 2 , Z^} of MESs 
is a subset of this Weyl basis. It is straightforward to 
check that K(C/fj = A(£ 4 ) = {X,y,Z} ® (I, X} and 
the local indistinguishability of £4 follows immediately 
from our Lemma. 


Second, unlike previous constructions of indistinguish¬ 
able sets of MESs where the properties of PPT or separa¬ 
ble measurements are employed, our construction deals 
with LOCC protocols directly. This makes it easier for 
a complete construction of d MES in a d ® d for all di¬ 
mensions d on the one hand and on the other hand we 
cannot exclude the possibility of being distinguished by 
some PPT or separable measurements, or even asymp¬ 
totic LOCC protocols. 

Small set of locally indistinguishable MESs. — Every 
LOCC protocol is separable so that it has positive par¬ 
tial transpose. This property has been used to construct 
small sets of k < d locally indistinguishable MESs in a 
system d (g> d with d being a power of 2 , which is 

significantly improved by our last result: 

Theorem 4 In a 2d 0 2d system with d > 2 there 
exist k a = 2d — q + a maximally entangled states that are 
indistinguishable by separable measurements, where q is 
the largest proper divisor of d and a = 1 if d is even and 
0 if d is odd. 

Proof For any d > 2 with q being its largest proper 
divisor, i.e., q 7 ^ d being the largest integer that divides 
d, there is a prime p > 2 such that d = pq and q > p if 
<; / 1. Each subsystem can be regarded as a composite 
system of a qubit and two qudits with p and q levels. We 
claim that the following set of k a = 2 d — q + a MESs is 
indistinguishable by separable measurements: 

S 2 d = {Zq ® L v \ n £ Z q ,V £ Cp}, (18) 
where Ly = |0)(1| ® V — |1)(0| < 8 > V T and 

££ = {zX=l +a u {x P z;} aeZp , (19) 

because of the following contradiction 
° = k a - Y, Tr (Muipu) 

U £H 2 d 

= k a - TrH 2d + ^ T \Mu{H2d-ifu) 

U £H 2 d 

> Y, TrMc/(Pg (8) H Lv ) + a > 0, (20) 

C/=ZJ-(g>Lv6H2d 

where we have denoted i7 2 d = P q < 8 > A 2p and Hu v = 
M P ~i>L v with 

p q=Y l n > n )( r b n li A 2p = l2p 0 —— ( 21 ) 

n£ Z, P 

and V 2 P being the swap operator on the 2 p ® 2 p system. 

Suppose that the set S 2 d can be distinguished by some 
separable measurement {Mu}ues 2 dJ i- e -; Th:(Muipu') = 
Suu 1 for arbitrary U, U' £ S 2 d, from which the first equal¬ 
ity in Ea. (l2l)l) follows immediately by noting |S 2 ( z| = 
k a - The second equality is due to the completeness of 
the measurement. The first inequality holds because 
Tr H 2 d = 2 d - q and P q = V’Z" so i’u = 



d 

kmin 

4 or p > 5 ( prime ) 

d 

2p (p > 3 prime) 

d — 1 

4m (m > 2) 

fd+1 

6m (m > 1 odd) 

Id 

2 pq (p > 5 prime, q> p odd) 

d 

2 p 


TABLE I: The smallest size k m in of the locally indistinguish¬ 
able sets of MESs in all possible local dimension d as con¬ 
structed form Theorem 3 and 4. 


ipz™ <8> ipL v < P q <8> V’-Lv ■ The last inequality holds be¬ 
cause we have, firstly, 

Tr M(P q ® H Lv ) > 0, V L v G £%, (22) 

for any separable M > 0 and, which immediately proves 
the theorem in the case of even d, and secondly, 


TrM Iq9Ll (P q ® H Li ) > 0 


(23) 


in the case of odd d , both of which will be proved in 
Appendix. Actually Hl v , as well as Pd (g) Hr ,,, defines 
an entanglement detecting positive map [32t |33| which 
has been used in |26| to detect indistinguislrability by 
separable measurements in the case of p = 2. □ 

The minimal size of a locally indistinguishable sets of 
MESs inferred form Theorem 3 and 4 is summarized in 
Table I. Notably, in a 4m ® 4m system with m > 1 there 
is a set of k = 3m + 1 locally indistinguishable MESs. 
Specially, in a 8m ® 8m system with m > 1 there exist 
6m+ 1, instead of 7m+1 in 0 , locally indistinguishable 
MESs. In the limit of large d the ratio k/d approaches 
3/4. As another consequence, in the case of even d > 6 
we have q — a > 1 so that there always exists a set of 
d — 1 MESs that is locally indistinguishable. 

Conclusions and discussions. — We have exploited 
various properties of LOCC protocols to detect the ex¬ 
act local distinguishability of maximally entangled states. 
A computable criterion is derived by which many pre¬ 
viously conjectured or only numerically checked indis¬ 
tinguishable sets of MESs are confirmed. A complete 
construction of d MESs in a d d system is provided 
for all d > 4 for the first time as well as small sets 
of locally indistinguishable MESs comparing to the lo¬ 
cal dimension. Our method may also help in investigat¬ 
ing the distinguishability by asymptotic LOCC protocols 
or unambiguous discrimination. Detection of the indis- 
tinguishability is only the first step, showing that there 
is nonlocality somewhere. The next step is to quantify 
the necessary nonlocal resource, such as entanglement, 
to complete the task of local discrimination. 
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Appendix: Proof of Eg. \22 1) and Ea. ^3\) . Since Ly 
is antisymmetric, i.e., Ly = — Ly for all V £ C°, and 
\y*)(y\ is symmetric for an arbitrary state | y) in the 2 p 
system, we have (y\Ly\y*) = 0, from which it follows 

2pTr(x ® y)H Lv = 1 - \{x\y)\ 2 - \{x\L v \y*)\ 2 > 0 (24) 

for arbitrary two normalized pure states |x) and | y) in 
the 2 p system. As a result, for an arbitrary pure state 
I z)a = \ n ) ® \%n) and | w) B = J2 n l n ) ® I Vn) on each 

subsystem A and B it holds 

TA{zA®w B ){Pq®H Lv ) = ^ Tr (x n ®y n )H Lv > 0 (25) 

nEZq 

since Tr q (z a<S> ws)P q = Y2n 4®!/^ with the trace taken 
over the q systems from both A and B. As a result we 
obtain Eq. (1^1 | immediately by noting that any separable 
M > 0 is a convex combination of pure product states. 

Now we suppose d = pq is odd so that p > 3. If the 
inequality in Eq. K51) were not true then from Eq. (122p 


it would follow Tr Mjj 0 (P q <8> Hlj) = 0 for Uq = I q ® Li, 
which would lead to, as will be shown below, the existence 
of a non-zero operator R > 0 of the qudit with p levels 
such that 

i. R is of rank at most two; 

ii. Tr (RV) = 0 for all V £ with V ± I. 

In fact, since Mu 0 is separable, we have Mjj 0 = z j ® 
Wj for some pure states | Zj )a = YYm \ n ) ® I x j,n) and 
I Wj) B = J2 n \ n ) ® \Vj,n)- From Tr M Uo (P q ® H Li ) = 0 
it would follow that both Ea. fliHl) and Eq. K5l) become 
now equalities, meaning that \x 3 , n ) should live in the 
subspace spanned by orthogonal states {\y j ,n), Li\y* n )}, 
i.e., ]^Tj,n) — Cj,n\yj,n) A~ oj,nRi\yj,ji) with Cj_ rL , e.j_ rL be¬ 
ing some complex numbers, for arbitrary j, n. From the 
distinguishability conditions Tr(Mu 0 il>u ) = 5jju 0 for all 
U = Z l q ® Ly £ S 2 d we obtain 




£„ 6Z < 


= SyiSio, ( 26 ) 


recalling that yj n = \yj n )(yj n \- From the condition 
Ea. (l26l) in the case of V = I, it follows that e* n Tryj n is 
independent of n and is nonzero for at least one j. For 
such a j, from the condition Eq. ESl) in the case of V ^ I 
we obtain, taking into account e^ n ^ 0, 

0 = Tr (L\L v yj in ) = Tr (R 0 + R[)V 

for all n € Z q and V £ C° p , where R M = Tr 2 (|/x)(/ix| (8) 
I p )yJ n for y = 0,1 with the trace taken over the qubit. 
We note that both I?o,i > 0 are of rank-1 so that R = 
R 0 + RY > 0 is at most of rank-2. 

However, every nonzero R > 0 satisfying Tr(i?I/) = 0 
for all V £ Cp with b / I is inevitably of rank 3 or 
more. In fact that is why we choose £)]. To see this 
we denote R a b = (a|I?| 6 ) and from Tr (RZ£) = 0 for all 
nonzero a £ Z p it follows that R aa = r = Tr R/p > 0 is 
independent of a and from Tr (RX p Z^) = 0 for a £ Z p 
we obtain R a , a +1 = 0 for a £ Z p . If I? were of a rank at 
most 2, then the determinants all 3 x 3 submatrices of 
R, especially those on the diagonal with entries labeled 
by {a, a + 1, a + 2} and {a, a + 2, a + 3}, would vanish 
so that we would have |i? a + 2 ,a | 2 = r and R a , a +3 = 0, re¬ 
spectively, for a £ Z p . In the same manner, by induction, 
we would also have \R a , a -2j \ 2 = r and R a , a +2j+ 1 = 0 for 
arbitrary a, j £ Z p by considering the 3x3 submatrices 
labeled with {a, a+j, a+j + 1 } and {a, a+j + l, a+j + 2}. 
Since p is odd the equation —2 j = 2j + 1 has a solution 
Jp = — l)/4 in Z p so that we would obtain r = 0, 

i.e., R = 0, a contradiction showing that every nonzero 
R > 0 satisfying condition ii is of rank 3 or more and 
thus Tr M Uo (P q <g) H Li ) > 0. 




